Color Halftoning with Stochastic Dithering and Adaptive Clustering

We introduce an algorithm for color halftoning using stochastic dithering. This algorithm has three distinguishedfeatures: it uses clustering, it performs error diffusion and it employes an adaptive criteria to change the cluster sizeaccording to the variation of the image color values.The method incorporates features from the traditional amplitude modulated (AM) digital halftoning methods, along withthe advantages of the frequency modulated (FM) techniques, recently introduced into the raster image processors ofhigh resolution photo-typesetters.The method is derived from the space filling curve digital halftoning algorithm published by the authors [1].